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Abstract. The "peak reduction" method is a powerful combinatorial technique 
with applications in many different areas of mathematics as well as theoretical 
computer science. It was introduced by Whitehead, a famous topologist and group 
theorist, who used it to solve an important algorithmic problem concerning auto- 
morphisms of a free group. Since then, this method was used to solve numerous 
problems in group theory, topology, combinatorics, and probably in some other 
areas as well. 

In this paper, we give a survey of what seems to be the first applications of the 
peak reduction technique in commutative algebra and affine algebraic geometry. 
Using this technique, we have contributed toward a classification of two-variable 
polynomials having classified, up to an automorphism, polynomials of the form 
ax n +by m +J2im+jn<mn c ij xl D^ (i- e -j polynomials whose Newton polygon is either a 
triangle or a line segment). This has several applications to the study of embeddings 
of algebraic curves in the plane. In particular, upon combining our method with 
a well-known theorem of Zaidenberg and Lin, we have shown that one can decide 
"almost" just by inspection whether or not a polynomial fiber {p(x, y) = 0} is an 
irreducible simply connected curve in C 2 . 

Recently, P.Wightwick used the idea of peak reduction in combination with 
splice diagrams technique due to D.Eisenbud and W.Neumann to classify all two- 
variable polynomials over C up to an automorphism. 

Another application that we present here, yields a decomposition of the group 
Aut(K[x,y]) in a free product with amalgamation. 



1. Introduction 

In this paper, we present what seems to be the first applications of the "peak 



reduction" method due to Whitehead (see [15] or M) in commutative algebra and affine 



algebraic geometry. In general, this method is used to find some kind of canonical 
form of a given object P under the action of a given group (or a semigroup) T of 
transformations. 

The general idea behind this method is rather simple: one chooses the complex- 
ity of an object P one way or another, and declares a canonical form of P an object 
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P' whose complexity is minimal among all objects t(P), t G T. To actually find a 
"canonical model" P' of a given object P, one tries to arrange a sequence of sufficiently 
simple transformations so that the complexity of an object decreases at every step. To 
prove that such an arrangement is possible, one uses "peak reduction"; that means, 
if in some sequence of simple transformations the complexity goes up (or remains un- 
changed) before eventually going down, then there must be a pair of subsequent simple 
transformations in the sequence (a "peak" ) such that one of them increases the max- 
imum degree (or leaves it unchanged), and then the other one decreases it. Then one 
tries to prove that such a peak can always be reduced. 

In commutative algebra context, objects are polynomials; their complexity is their 
degree; the group of transformations is the group of polynomial automorphisms; simple 
transformations are elementary and linear automorphisms. (An elementary automor- 
phism is a one that changes just one variable). 

More specific details on this technique are given in the end of the Introduction and 
in Sections 2 and 3. Here we start by presenting results obtained by using this method. 
We also point out that, although this technique was originally created for solving an 
algorithmic problem, it can be also used to obtain some structural descriptions - we 
illustrate this in Section 3. 

Let K[x, y] be the polynomial algebra in two variables over a field K of characteristic 
0. The main motivation of our paper [[lj] was the following problem, which is similar 
to the problem considered by Whitehead in the context of a free group: 

Problem 1. Given two polynomials p,q G K[x, y], find out if there is an automorphism 
of K[x, y] that takes p to q. 

In jl4| , we contributed toward a solution of this problem by establishing the follow- 
ing 

Theorem 1.1. Q Let p(x,y) = ax n +by m +^ im+jn < mn c ij x l y : > , a,b,Cij G K, i,j > 0; 
a, b ^ 0, and q(x, y) = Ax r + By s + J2i. s+jr <rs MV, A B, by G K, i, j > 0; A, B ^ 0. 
Suppose that m does not divide n, n does not divide m, s does not divide r, r does not 
divide s, and max(m, n) ^ max(r, s). Then there is no automorphism a G Aut(K[x, y]) 
that takes p(x,y) to q(x,y). 

In some special cases, we can handle those polynomials with m divisible by n or 
vice versa. This is possible, for example, if some fiber of a given polynomial admits a 
one-variable polynomial parametrization x = u(t); y = v(t): 

Proposition 1.2. [0] Suppose the fibers {p(x,y) = 0}, {q(x, y) = 0} of two poly- 
nomials p, q G C[cc,y], admit one- variable polynomial parametrizations. Then one can 
effectively find out (even without knowing the parametrizations) if there is an auto- 
morphism of C[x, y] that takes p to q. 

In particular, if some fiber of a given polynomial is an irreducible simply connected 



curve, then, by a well-known theorem of Zaidenberg and Lin [18|, this fiber admits 



2 



a one-variable polynomial parametrization. More precisely, they prove that (in case 
K = C) every polynomial like that has a "canonical model" of the form x k — y l with 
(k,l) = 1. (This generalizes earlier result of Abhyankar and Moh Q). Upon combining 
this with our method, we have the following 

Theorem 1.3. |L4|] Let p(x,y) £ C[x,y] be a polynomial whose fiber {p(x,y) = 0} 
is an irreducible simply connected curve. Then some automorphism of C[x, y] takes 
p(x, y) to x k — y l with (k, I) = 1, and: 

(a) max(fc,Z) < deg{p(x, y)); 

(b) either k or I divides deg(p(x,y)); 

(c) the Newton polygon of p(x,y) is either a triangle or a line segment, i.e., p(x,y) is 
of the form ax 11 + by m + CijX l yi, i,j > 0, a,6 ^ 0. If m does not divide n, 

n does not divide m, and m,n ^ 0, then m = k or I, and n = I or k, respectively. 
Otherwise, either p(x, y) is linear, or the "leading" part ax n + by m + CijX % yi 

im+jn=mn 

is a proper power of some other polynomial. 

Thus, in many situations it is possible to rule out polynomials without irreducible 
simply connected fibers just by inspection. In any case, by Proposition 1.2, there is 
an effective procedure for deciding if a given polynomial fiber is irreducible and simply 
connected. 



Recently, Wightwick ||16|] used the idea of peak reduction in combination with splice 
diagrams technique (see || ) to completely solve Problem 1 for two- variable polynomials 
over C. The key ingredient of her solution is the following 

Theorem 1.4. pL i] Let p € C[x,y] be a non-constant polynomial and 4> G 



Aut(C[x, y]). Then there is a factorization of in a product (frifo ■ ■ ■ 4> n of elemen- 
tary and linear automorphisms, such that, for pi = 4>\4>2 ■ ■ ■ <Mj>), * = 1, . . . ,n, and 
Po = p, one has: 

deg(po) > . . . > deg{pk) < • • • < deg(p n ), for some < k < n. 

Moreover, there is at most one (pi for which deg{pi~\) = deg(pi), and if this happens 
then deg(pi) is the minimal degree deg(pk)- 

This result provides a procedure for finding a "canonical model" for a given poly- 
nomial p (i.e., an automorphic image of p whose degree cannot be reduced by any 
automorphism). Indeed, given a polynomial p, we check if there is an elementary 
automorphism that reduces the degree of p. This actually amounts to checking auto- 
morphisms of the form {x — > x, y — > Ai • y + A2 • x k } and {x — > Ai • x + A2 • y k , y — ► y}, 
with k < deg(p). To check if an elementary automorphism like that (for a particular 
k) can reduce the degree of p, one has to find out if a specific system of polynomial 
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equations for Ai,A2 has a solution. The latter can be done by using Grobner basis 
technique (see e.g. ]|]). If no elementary automorphism can reduce the degree, then 
we already have a canonical model - this is precisely the point of Theorem 1.4. 

What is left now to complete the solution of Problem 1, is to be able to decide 
whether or not a canonical model for a given polynomial p can be taken to a canonical 
model for another given polynomial q by a sequence of elementary and linear auto- 
morphisms of C[x, y]), none of which changes the degree of p. This, again, ultimately 
comes down to deciding whether or not a specific system of polynomial equations over 
C has a solution. 

We now briefly describe our method that was used to prove Theorem 1.1, Proposi- 
tion 1.2, and Theorem 1.3, leaving the details to the following sections. 

It is a well-known result of Jung and van der Kulk that every automorphism of 
K [x, y] is a product of elementary and linear automorphisms. We want to get a canon- 
ical model for a given polynomial by finding a sequence of elementary and linear auto- 
morphisms that would reduce the degree at every step, until it is further irreducible by 
any elementary automorphism. Then this last polynomial, whose degree is irreducible, 
will be a canonical model. 

To arrange that, we use two principal ideas. First, we mimic elementary auto- 
morphisms of K[x,y] by "elementary transformations" of K[t] x K[t]. Second, we use 
Whitehead's idea of "peak reduction" (see e.g. |@]) to arrange a sequence of elementary 
transformations of K[t] x K[t] so that the maximum degree would decrease at every 
step. This means the following. If at some point of a sequence of ET, the maximum 
degree goes up (or remains unchanged) before eventually going down, then there must 
be a pair of subsequent ET in our sequence (a "peak") such that one of them increases 
the maximum degree (or leaves it unchanged), and then the other one decreases it. We 
show that such a peak can always be reduced. This is described in the next Section 2. 

While the "peak reduction" always works for elementary transformations of K [t] x 
K[t], the first part (mimicking elementary automorphisms of K[x,y] by elementary 
transformations of K[t] x K[t}) is where the difficulty is. We managed to do that for 
polynomials of the form given in Theorem 1.1, and also for polynomials p(x,y) whose 
fiber {p(x, y) = 0} admits a one- variable polynomial parametrization x = u(t); y = v(t) 
(i.e., this fiber is a rational curve with one place at infinity). The latter was used in 
proving Proposition 1.2 and Theorem 1.3. 

It would be interesting and important to find applications of the peak reduction 
method to the study of the group Aut(K[x, y, z]), or, at least, of the subgroup of this 
group generated by tame automorphisms (those are products of elementary and linear 
automorphisms) . 

A progress in this direction could lead to proving some particular automorphisms 
of K[x,y, z] to be non-tame, thus resolving a well-known problem due to Nagata (see 
e.g. |J). In particular, one can ask: 
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Problem 2. Let p = p(x,y,z) € K[x,y,z]. Is it true that if the degree of p can be 
decreased by a sequence of elementary and linear automorphisms, then it can also be 
decreased by a single elementary automorphism? 

To conclude the Introduction, we mention some earlier results that were originally 
established by different methods, but can be re-proved in a uniform way by using the 
peak reduction technique: 

(1) An algorithm for deciding whether or not a given matrix from GL2(K[x,y]) is 
a product of elementary and diagonal matrices. 



(2) [ 1 2 1 An algorithm for deciding whether or not a given polynomial from 

is a coordinate, i.e., an automorphic image of x. This was later generalized in Q to 
detecting coordinates in ET[z] [x, y]. 

(3) A decomposition of the group Aut(K[x, y]) in a free product with amalgamation. 
Several decompositions of this group have been previously known; see our Section 3 for 
details. Also in Section 3, we use the peak reduction method to obtain a decomposition 
which is slightly different from the previously known ones. 



2. Elementary automorphisms and peak reduction 

We give here a somewhat more precise statement of a well-known result of Jung 
and van der Kulk which can be found in (3|, Theorem 6.8.5]: 

Proposition 2.1. Every automorphism of K[x, y] is a product of linear automorphisms 
and automorphisms of the form x — * x + f(y); y — > y- More precisely, if (51, 52) is 
an automorphism of K[x,y] such that deg(<?i) > deg(g2)> say, then either (31,52) is a 
linear automorphism, or there exists a unique [i £ K* and a positive integer d such 
that deg(#i - fig$) < deg(gi). 

Now we are going to consider the direct product K[t] x K[t] of two copies of the 
one- variable polynomial algebra over K, and introduce the following elementary trans- 
formations (ET) that can be applied to elements of this algebra: 

(ET1) (u, v) — ► (it + n ■ v k ,v) for some € K*\ k > 2. 

(ET2) (u, v) — >(u,v + v u k ). 

(ET3) a non-degenerate linear transformation (u, v) — ► (a\u + 02V, b\u + b2v); 
ai,a 2 , h,b 2 G K. 

One might notice that some of these transformations are redundant, e.g., (ET1) is 
a composition of the other ones. There is a reason behind that which will be clear a 
little later. 

Our proof of Theorem 1.1 was based on the following 

Proposition 2.2. nM For any pair (u,v) E K[t] x K[t], there is a (perhaps, empty) 
sequence of elementary transformations that takes (u, v) to some (u, v) such that: 
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(i) the maximum of the degrees of polynomials decreases at every step in this sequence; 

(ii) the maximum of the degrees in (u, v) is irreducible by any sequence of elementary 
transformations. 

Comment to (i): if it happens so that u and v have the same leading terms, then, 
perhaps by somewhat abusing the language, we say that the transformation (u, v) —> 
(u — v, v) reduces the maximum of the degrees. 

We give a proof of Proposition 2.2 here as a sample of our technique. 

Proof. We shall use the "peak reduction" method to prove this statement. In this 
context, this means the following. If at some point of a sequence of ET, the maximum 
degree goes up (or remains unchanged) before eventually going down, then there must 
be a pair of subsequent ET in our sequence (a "peak") such that one of them increases 
the maximum degree (or leaves it unchanged), and then the other one decreases it. 
We are going to show that such a peak can always be reduced. In other words, if the 
maximum degree can be decreased by a sequence of ET, then it can also be decreased by 
a single ET. To prove that, we have to consider many different cases, but all of them 
are quite simple. 

Let (u,v) be a pair of polynomials from K[t] x K[t] with, say, deg(u) < deg(w), 
and let a± and Q2 be two subsequent ET applied to (u, v), as described in the previous 
paragraph. Consider several cases: 

(1) «i : (u, v) — > (u + fi ■ v k ,v) for some /x G K*; k > 2. 

This Qi strictly increases the maximum degree since deg(-u) < deg(i>) by the as- 
sumption. Now we have two possibilities for a<i since a linear ET cannot decrease the 
maximum degree in this situation. 

(a) «2 : (u + fj, ■ v k ,v) — ► (u + \i ■ v k , v + X(u + ji ■ v k ) m ) for some A £ F; m > 2. 
But this obviously increases the maximum degree, contrary to our assumption. 

(b) 02 : (u + \i ■ v k , v ) — ► (u + \i ■ v k + A • v m , v ). If this Q2 decreases the maximum 
degree, then we should have fi ■ v k = —A • v m , in which case 02 = aj -1 , and the peak 
reduction is just cancelling out ct\ and 02- 

(2) ct\ : (n, v) — ► (n, v + /x ■ u k ) for some € K*; k > 2. 

If this ol\ increases the maximum degree, this can only happen when deg(w + \i ■ 
u k ) = deg(u fc ), in which case we argue exactly as in the case (1). However, since 
deg(ii) < deg(v), it might happen that this a\ does not change the maximum degree. 
Then we consider two possibilities for a<i'- 

(a) ct2 : {u, v + n ■ u k ) — > (u, v + jjl ■ u k + A • u m ). If this 02 decreases the maximum 
degree, then we should have m > k. If m = k, then a\a2 is equal to a single ET. If 
m > k, then, in order for oi<i to decrease the maximum degree, we must have deg(v) 
divisible by deg(u), in which case Q2 alone would decrease the maximum degree of 
(u,v), i.e., we can get rid of a±. 
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(b) «2 : (u,v+[i-u k ) — ► (u+ \(v+ [j,-u k ) m , v+[i-u k ). But this 02 can only change the 
degree of the first polynomial in the pair, and this is not where the maximum degree 
was. 

(3) a.\ is linear, i.e., a\ : (u, v) — ► {a\u + C12V, b\u + b^v); a>i, a®i b%, 62 £ K. Again, we 
have two possibilities for a.2 ■ 

(a) ot2 : (01^ + 02^,61^ + 62^) — ► (01^ + 02^, b\u + b2V + ii(a\u + d2v) k ). lik = 1, then 
a.2 is linear, and therefore 0102 is a single ET. If k > 1, then 0:2 might decrease the 
maximum degree, but this can only happen if 02 = 0, in which case we could decrease 
the maximum degree of (u,v) by a single ET of the type (ET2). 

(b) the case where a.2 is of the type (ET1), is completely similar. 

Thus, in each of the considered cases, if there is a "peak", then we can reduce the 
number of ET in the sequence. An obvious inductive argument completes the proof of 
Proposition 2.2. □ 

3. Decomposing the group of polynomial automorphisms 

In this section, we give an application of the "peak reduction" method to produce 
a new decomposition of the group Aut(K[x,y]) in a free product with amalgamation. 

There is a decomposition of the group Aut(K[x,y]) in a free product with amal- 
gamation due to Shafarevich [11]; see also || Theorem 6.8.6], 0, [17j] and references 



thereto. In fl3[| , we offered a somewhat more peculiar decomposition. 

To describe our new decomposition and to compare it to previously known ones, 
we have to introduce some more notation. 

We denote: 

- by Af the group of affine automorphisms o£ K[x,y]; 

- by UT the group of upper triangular automorphisms; those are automorphisms of the 
form x — > ax + p(y); y — > by + c, where o, 6, c £ K; p(y) E K[y]. 

- by LT the group of lower triangular automorphisms; those are automorphisms of the 
form x — » ax + 6; y — > cy + 

- by TUT the group of "twisted" upper triangular automorphisms; those are automor- 
phisms of the form x — > ax + p(y); y — > 6y + ex + d, where a, 6, c, d € -fT; G 

- by TLT the group of "twisted" lower triangular automorphisms; those are automor- 
phisms of the form x — > ax + by + c; y — > dy + p(x). 

Note that TJ7T n TLT = Af. 

There are the following well-known decompositions in a free product with amalga- 
mation: 

Aut(K[x, y]) = Af * AfnUT UT = Af * AfnLT LT. (1) 
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Our decomposition has a more symmetric form: 

Theorem 3.1. Aut(K[x, y}) = TUT * TUTnTLT TLT = TUT * Af TLT. 

This cannot be claimed as a brand new result; although it probably does not appear 
anywhere else in exactly this form, it can be easily deduced from (1), as well as (1) 
can be easily deduced from Theorem 1.3. Our proof however is new and basically self- 
contained; we only use the aforementioned Jung-van der Kulk theorem, whereas all 
known proofs of (1) also use Nagao's theorem ||]. Crucial for the proof is the following 
Lemma 3.2; we give a proof of this lemma here, as another sample of our method. 

We are going to distinguish non-linear automorphisms within the groups TUT and 
TLT. To this end, we introduce the following elementary transformations (ET) applied 
to pairs of polynomials from K[x,y\. 

(El) (u, v) — ► (u + a- v k , v) for some a 6 K*; k>2. 

(E2) (u, v) — > (u,v + a • u k ). 

(E3) non-degenerate affine transformations (u, v) — > (a\u + a 2 v + c\, b%u + b 2 v + 
C2);ai,a 2 ,bi,b 2 ,ci,c 2 G K. 

These elementary transformations generate a group which is isomorphic to Aut(K [x, y]), 
by the theorem of Jung and van der Kulk. Now comes 

Lemma 3.2. The group generated by transformations of the type (El) and (E2) is 
a free product of the subgroup generated by the transformations (El) and the one 
generated by the transformations (E2). (Note that both these subgroups are abelian). 

Proof is again based on the "peak reduction" method. In this context, this means 
the following. If at some point of a sequence of ET (of the type (El) or (E2)), the 
maximum degree goes up (or remains unchanged) before eventually going down, then 
there must be a pair of subsequent ET in our sequence (a "peak") such that one of 
them increases the maximum degree (or leaves it unchanged), and then the other one 
decreases it. We are going to show that such a peak can always be reduced. 

Let (u, v) be a pair of polynomials from K[x,y] with, say, deg(u) < deg(f), and 
let 71 and 72 be two subsequent ET applied to (u, v), as described in the previous 
paragraph. Consider several cases: 

(1) 71 : (u, v) — > (u + a- v k , v) for some a G K*; k > 2. 

This 71 strictly increases the maximum degree since deg(u) < deg(v) by the as- 
sumption. Now we have two possibilities for 72: 

(a) 72 : (u + n ■ v k ,v) — ► (u + \i ■ v k , v + b(u + \x ■ v k ) m ) for some b G K*; m > 2. But 
this obviously increases the maximum degree, contrary to our assumption. 

(b) 72 : (u + n ■ v k , v) — ► (u + fi ■ v k + b ■ v m ,v). If this 72 decreases the maximum 
degree, then we should have a ■ v k = —b ■ v m , in which case 72 = 7] -1 , and the peak 
reduction is just cancelling out 71 and 72. 
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(2) 71 : (u, v) — ► (u,v + a - u k ) for some a G K*; k > 2. 

If this 7i increases the maximum degree, this can only happen when deg(v + a ■ 
u k ) = deg(u k ), in which case we argue exactly as in the case (1). However, since 
deg(-u) < deg(-u), it might happen that this 71 does not change the maximum degree. 
Then we consider two possibilities for 72 : 

(a) 72 : (u,v + a-u k ) — > (u, v + a-u k + b-u m ). If this 72 decreases the maximum degree, 
then we should have m > k. If m = k, then 7172 is equal to a single ET. If m > k, 
then, in order for 72 to decrease the maximum degree, we must have deg(i>) divisible 
by deg(u), in which case 72 alone would decrease the maximum degree of (u,v), i.e., 
we can switch 71 and 72 (note that these transformations commute since they are both 
of the type (E2)). 

(b) 72 : (u, v + a-u k ) — > {u + b{v + a-u k ) m , v + a-u k ). But this 72 can only change the 
degree of the first polynomial in the pair, and this is not where the maximum degree 
was. 

Thus, given a product of ET of the type (El) or (E2), we can, after possibly 
cancelling pairs of successive ET of the form 7 _1 7 and switching successive ET of the 
same type, get another product of ET (representing, of course, the same automorphism 
as the given one, call it r), where each factor decreases the maximum degree of a pair 
of polynomials, starting with the pair (r(x),r(y)), and ending up with the pair (x,y). 
At every step, the choice of ET that can decreases the maximum degree, is unique. 

Therefore, for any automorphism from the group generated by transformations of 
the type (El) and (E2), there is a unique alternating product of automorphisms from 
the subgroup generated by the transformations (El) and the one generated by the 
transformations (E2). This completes the proof of Lemma 3.2. □ 
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